图的m着色问题-回溯法

排列树问题

给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色?

输出结果：

#include <iostream>

using namespace std;

const int N=5;   //
const int M=3;

//5.8节图的m着色问题（回溯法）


/*
0 1 1 1 0
1 0 1 1 1
1 1 0 1 0
0 1 1 0 1
0 1 0 1 0

              顶点N=5的图邻接矩阵如上。。。
*/

class Color{
     friend int mColoring(int ,int ,int **);
     private:
              bool Ok(int k);             //用于判断某一顶点染色x[k]能否为某一值 i ;
              void Backtrack(int t);

              int n,